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APPARATUS AND METHODS FOR DOWNLOADING RECORDER 
PROGRAMMING DATA IN A VIDEO SIGNAL 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is a continuation of pending Application No. 08/778,588 filed January 
3, 1997, which is a continuation-in-part of Application No. 08/330,384 filed October 27, 1994, 
now abandoned. 

FIELD OF THE INVENTION 

This invention relates generally to television and recorders and particularly to 
programming a video cassette recorder to control the recording of video programs. 

□ 15 DESCRIPTION OF THE RELATED ART 

>lS The video cassette recorder (VCR) has a number of uses, including playing back of tapes 

Q1 filmed by a video camera, playing back of pre-recorded tapes, and recording and playing back 

hi of broadcast and cable television programs. 

J; To program a VCR for unattended recording of a television program, a two-step process 

01 20 is often used: (1) obtain the correct channel, date, time and length (CDTL) information from a 

f % television program guide, and (2) program this CDTL information into the VCR. Depending on 

4= the model, year and type of the VCR, the CDTL information can be programmed in various ways 

pi 

~ including: (i) pushing an appropriate sequence of keys in the console according to instructions 

□ contained in the user's manual, (ii) pushing an appropriate sequence of keys in a remote hand- 
- J 25 held control unit according to instructions contained in the user's manual (remote programming), 

and (iii) executing a series of keystrokes in the remote hand-held control unit in response to a 
menu displayed on the television screen (on-screen programming). Other techniques for timer 
preprogramming have been suggested including: (iv) reading in certain bar-code information 
using a light pen (light pen programming), and (v) entering instructions through a computer or 

30 telephone modem. These various methods differ only in the physical means of inputting the 
information while the contents, being CDTL and certain power/clock/timer on-off commands are 
generally common although the detailed protocol can vary with different model VCRs. Methods 
(i) and (ii) described above can require up to 100 keystrokes, which has inhibited the free use of 
the timer preprogramming feature of VCRs. To alleviate this, new VCR models have included 

35 an "On-Screen Programming" feature, which permits remote input of CDTL information in 
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response to a menu displayed on the television screen. Generally on screen programming of 
CDTL information requires an average of about 1 8 keystrokes, which is less than some of the 
prior methods but still rather substantial. Some of the other techniques such as (iv) above, require 
the use of special equipment such as a bar code reader. 

In general the above approaches suffer from a number of drawbacks. First, the procedure 
for setting the VCR to record in advance can be quite complex and confusing and difficult to 
learn; in fact, because of this many VCR owners shun using the timer preprogramming record 
feature. Second, the transcription of the CDTL information to the VCR is hardly ever error-free; 
in fact, many users of VCR's timer preprogramming features express concern over the high 
incidence of programming errors. Third, even for experienced users, the process of entering a 
lengthy sequence of information on the channel, date, time and length of desired program can 
become tedious. Fourth, techniques such as reading in bar-code information or using a computer 
require special equipment. These drawbacks have created a serious impediment in the use of a 
VCR as a recording device for television programs. The effect is that time shifting of programs 
has not become as popular as it once was thought it would be. 

The programming of a VCR for later unattended recording of one or more selected 
programs has been greatly simplified as disclosed in U.S. Patent 5,335,079 issued 8/2/94, which 
is incorporated herein by this reference as though set forth in full. As disclosed in that patent a 
compressed code in association with the program is published in a program listing for the 
channel, date, time of day, and length of a program and the compressed code is entered by the 
user into a unit, such as a remote control or VCR, that has the capability of decoding the 
compressed code. The resulting CDTL information is stored and used to turn on the VCR and 
to select the described channel at the appropriate time. 

SUMMARY OF THE INVENTION 

It is an object of this invention to provide apparatus and methods for controlling a 
particular recorder for recording video programs. 

It is another object of this invention to provide apparatus and methods for broadcasting 
recorder programming data that provides control for recording to only a particular recorder. 

It is another object of this invention to provide users with a simple system for effecting 
VCR timer preprogramming or VCR programming. 

According to the invention, apparatus and methods are provided for controlling recording 
of video programs. In one embodiment an apparatus for controlling the recording of video 
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programs includes a device for retrieving a recorder identifier and recorder programming data 
from a television signal received from a television signal source, a device for determining 

5 whether the retrieved recorder identifier matches a first identifier for the apparatus, a device for 
storing the recorder programming data, if the retrieved recorder identifier matches the first 
identifier for the apparatus, and a device for using the stored recorder programming data to 
control recording. The device for retrieving a recorder identifier and recorder programming data 
from a television signal includes a vertical blanking interval decoder. 

10 Other objects and many of the attendant features of this invention will be more readily 

appreciated as the same becomes better understood by reference to the following detailed 
descriptions and considered in connection with the accompanying drawings in which like 
reference symbols designate like parts throughout the figures. 

Cj 1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

tfi 

FIG. 1 is a block diagram illustrating a video cassette recorder according to the present 
□1 invention; 

FIG. 2 is a schematic diagram illustrating an interlaced raster scanning pattern of a 
conventional television; 

20 FIG. 3 is a functional block diagram of a television video and data transmission system; 

FIG. 4 is a timing diagram showing the vertical blanking interval (VBI) lines of field 1 
and field 2; 

FIG. 5 is a timing diagram of the standard data format (ix) for transmitting data in the 
3 VBI; 

s ^ . 25 FIG. 6 is a timing diagram of the accelerated data format (2x) for transmitting data in the 

VBI; 

FIG. 7 is an illustration of part of a television calendar according to this invention; 
FIG. 8 is a flow graph of the compressed code decoding technique according to the 
present invention; 

30 FIG. 9 is a flow graph of the compressed code encoding technique according to the 

present invention; and 

FIGS. 1 0 - 1 3 are flow graphs of methods for controlling the recording of video programs 
according to the present invention. 

35 
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DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

Referring to the drawings, FIG. 1 is a block diagram illustrating a video cassette recorder 
5 1 0 that provides indexing of recorded programs using a directory. The indexing VCR 1 0 includes 
a video cassette reader/recorder (V CR) function with a directory controller function 30. External 
to the indexing VCR 1 0 is a television monitor 50 and a remote controller 75. The VCR uses any 
one of many different recording technologies such as BETA, VHS, super VHS, 8 mm, VHS-C 
or any other popular technologies. The cassette 40 is a conventional video cassette having a 
1 0 magnetic tape 42 packaged in a cartridge 40a or cassette housing (hereafter called cassette) and 
transported between a feeding spindle 40b and a takeup spindle 40c. Even though the size and 
design of the housing is different for different types of recording technology, the basic 
information that goes on the tape itself is similar. The technology and operation of a 
conventional VCR are well understood in the art. 
1 5 The indexing VCR 1 0 has a button control panel 3 with control buttons, including LOAD 

yj 3a ? PLAY 3b, STOP 3c, RECORD 3d, and EJECT 3e for controlling the operation of the VCR. 

£n The LOAD button 3a is optional and is not used on machines which load automatically. The 

^= VCR control logic circuit 2 1 receives control signals from the button control panel 3 and controls 

4~ the overall operation of the VCR by sending control signals to a motor and mechanical control 

y 1 20 logic circuit 5, a video logic circuit 7, a position logic and counter circuit 9, and a control and 
n audio track head logic circuit 1 1 , as well as to the microprocessor controller 3 1 of the directory 

Hp controller 30. 

nj 

^ The motor and mechanical control logic circuit 5 controls loading and ejecting of the 

Q cassette 40 and also controls movement of the video tape 41 within the video cassette 40 during 

25 recording, reading (playback), fast forward, and rewind. The video logic circuit 7 controls the 
operation of a video read/write head drum 13 in reading from or recording video signals to the 
tape 42. The electrical signals are magnetically coupled between the video logic circuit 7 and the 
video head drum 13 using a winding 14. The position logic and counter circuit 9 monitors tape 
movement through a cassette tape movement sensor 22 and generates signals that represent tape 
30 position. The control and audio track head logic circuit 1 1 controls writing, reading, and erasing 
of signals on the control or audio track of the tape 42 through the write head 19, the read head 
17, and the erase head 15. 

The directory controller 30 includes a microprocessor controller 31, a random access 
memory (RAM) 33 and a directory input/output display and control panel 32. Preferably the 
3 5 microprocessor controller 3 1 comprises an integrated circuit microprocessor, a program store 31a, 



-4- 



1 37420/LTR/I148 

such as a read-only-memory (ROM), for storing a control program to implement methods of the 
invention, and a clock 31b for generating a clock signal for timing functions and providing the 
5 time. The time may be set using the directory input/output display and control panel 32 in a 
manner known in the art. The microprocessor controller 3 1 controls the operation of the directory 
controller 30 and interfaces with the VCR control logic circuit 21 to implement the necessary 
functional capabilities for reading, updating and writing the directory. The microcontroller 
processor 31 in the indexing VCR 10 performs all indexing functions and human interface, 
10 interprets (e.g. tab, indent, screen format, attributes). ; 

The RAM 33 is a conventional random access semiconductor memory which interfaces 
directly with the microprocessor controller 31. The RAM 33 is preferably non- volatile. 
Alternatively, the RAM 33 has a battery backup. The battery backup should maintain the contents 
of the memory for a predetermined time, e.g., 7 days, after the loss of power. The retention time 

S 15 may be shorter, if the indexing VCR uses an automatic backup of the memory onto video tape. 

jj5 A portion of the RAM 33, shown as system data 33b, is used for storing the system software of 

fll the microprocessor controller 3 1 . The RAM 33 is also used for storing program directories 33a. 

% The size of the RAM 33 is at the discretion of the manufacturer. However, the RAM 33 

preferably can store the directory of at least 400 tapes. Accordingly, the RAM 33 has preferably 

y 5 20 at least 256 kilobits of memory for library storage. Effective memory size of the RAM 33 may 

s 

q be increased by using well known data compression techniques. Data recorded in the RAM 33 

4= may be encoded or scrambled. 

The directory input/output display and control panel 32 has an alphanumeric keyboard 
Q * 32a and special function keys, such as a SEARCH key 32b for commanding searches for data in 

25 the directory 33a and on the tape 42, a MODIFY key 32c for modifying or deleting directory 
information in the RAM 33, and an ENTER key 32d for entering program directory information. 
Instead of providing special function keys, functions can also be initiated by entering predefined 
sequences of conventional keys on the alphanumeric keyboard 32a. 

A display 32e is a conventional liquid crystal or other type display for displaying data 
30 being entered on the keyboard 32a, and to display the directory or other information stored in the 
RAM 33. Alternately, data can be shown on-screen a television display 50a. The directory 
information stored in the RAM 33 is processed by the microprocessor controller 3 1 . 

The VCR 10 additionally comprises a character generator circuit 23 coupled to the VCR 
control logic circuit 21 and to a character generator read-only memory (ROM) 25. Character 
35 generators are well-known in the art. Typically, the character generator ROM 25 stores a data 
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table representing pixel or bit patterns of a plurality of alphanumeric characters, such as the 
Roman alphabet and the Arabic numerals. Upon command by the VCR control logic circuit 21 
5 and the character generator circuit 23, the data in the character generator ROM 25 is read and 
placed in an output signal to a video display, such as television 50, at a position on the display 
determined by coordinates generated by the microprocessor controller 3 1 , or the characters could 
be sent to display 32e. The end result is visual display of a alphanumeric character on the display 
screen. 

1 0 As shown in FIG. 1 , vertical blanking interval (VBI) signal decoder 60 is coupled to the 

output of a tuner 61, which receives a broadcast TV signal from an antenna 63, a cable TV signal 
source 64, or a satellite receiver system. The vertical blanking interval (VBI) is the time that the 
beam on a television is retracing from the bottom to the top of the screen. During this interval 
video is not written to the screen, thus, information can be sent during the vertical blanking 
15 interval. The VBI decoder 60 decodes data in the VBI of a received video signal. The VBI is 
further described below. 

Directory data can be encoded in the VBI and retrieved by the VBI decoder 60 and 
m provided to the directory controller for storage in RAM 33. For example, the directory data can 

include the program name and the program type. Note that directory data can also be entered into 
Eh 20 RAM 33 by using keypad 32a. 

^ A decoder signal line 65 is coupled from the VBI decoder 60 to the VCR control logic 

4= circuit 2 1 . The VCR control logic circuit 2 1 is commanded by the microprocessor controller 3 1 

^ to store the decoded directory data in the directory 33a under control of a stored program in the 

p RAM 33. The directory data can be displayed on the television 50 or the display 32e. 

W 25 The use of the directory data to retrieve programs recorded on video tape 41 is further 

described in U.S. Patent Ser. No. 08/176,852 filed, December 30, 1993 which is incorporated 
herein by this reference as though set forth in full. 

The VBI decoder 60 can also be used to retrieve a recorder identifier and recorder 
programming data from the television signal received by the VBI decoder 60 from the tuner 61 . 
30 The user can enter and store a recorder identifier in RAM 33, such as shown by stored recorder 
identifier 90 in FIG. 1 . The entered recorder identifier 90 is compared to the retrieved recorder 
identifier, which is retrieved from the television signal by the VBI decoder 60, and if the entered 
recorder identifier matches the retrieved recorder identifier, then the recorder programming data 
retrieved from the television signal by the VBI decoder 60 is stored under control of the VCR 
35 control logic 21 and the microprocessor controller 31 into the RAM 33, as shown by stored 
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recorder programming data 92. The recorder programming data consists of a channel, a date, a 
time-of-day and a program length (CDTL) for a program to be recorded. Clock 42 is included in 
5 VCR 10 and keeps time including the time-of-day and a date. For example, the date could be 
August 3, 1994 and the time-of-day could be 3:00 p.m. 

The recorder programming data 92 is used to control the recording of programs of the 
programming data by the VCR 1 0. When the date and time-of-day of the recorder programming 
data, compare to the clock date and clock time-of-day, then the channel of the recorder 
10 programming data is used to tune the tuner 61 to the proper channel and then recording by the 
recorder is started. When the recording has continued for a time equal to the program length of 
the recorder program data, then the recording for that program is ended. 

The VCR 10 also includes a compressed code decoder 80 which is further explained 
below. Briefly, the compressed code decoder can decode a compressed code which is 
H 1 5 representative of and compressed in length from the combination of a channel, a date, a time-of- 
y h day and a program length for a program to be recorded. The retrieved recorder programming data 

0* can include compressed codes. When the VBI decoder 60 retrieves a compressed code, the 

% compressed code is sent to the compressed code decoder 80 by VCR control logic 2 1 to decode 

4S the compressed code into channel, date, time-of-day and program length, which are then stored 

J?* 

~ ; 20 in RAM 33 as shown by stored recorder programming data 92. Then the channel, date, time-of- 
day and program length are used in the manner described above to control the VCR 10 for 
recording programs. 

The compressed code decoder can perform the decoding as a function of the clock 42. By 
□ making the decoding of the compressed codes a function of the clock, the algorithm for decoding 

25 the compressed codes is a function of time and therefore more difficult to derive. 

The television signals received by tuner 61 are received by many such tuners in different 
VCRs, because the television signals received via antenna 63, cable TV signal source 64, or a 
satellite receiver system are broadcast to many receivers. The recorder identifier that is sent with 
the television signal and inserted into the vertical blanking interval of the television signal is 
30 affectively an address to a particular VCR or other apparatus that is identified by the broadcasted 
recorder identifier. 

In order for a user to obtain recorder programming data from a television signal 
broadcasted from a station or cable TV source, the user calls a representative at a station and 
informs the representative of the recorder identification for his/her VCR 10. The user also 
35 identifies programs to be recorded or selection criteria to be used to select programs for 
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recording. The representative can be an actual person who answers the phone and then enters 
the data into a computer, or the representative function can be automated and the user can enter 

5 the required data via telephone touch-tones. The computer at the remote site can then be used to 
convert the identified programs or program selection criteria into a set or sets of channel, date, 
time-of-day and program length (CDTL) data. The computer is linked to a station which can 
insert the recorder identification and the set of CDTL data for programs to be recorded into the 
vertical blanking interval of a transmitted TV signal. 

1 0 Instead of generating a set of channel, date, time-of-day and program length, (CDTL) data 

the computer can also generate a set of compressed codes, each compressed code being 
compressed in length from the combination of the lengths of the channel, date, time-of-day and 
program length data. 

There is sufficient band-width available to insert the requests from many users into the 

1 5 vertical blanking interval of a transmitted TV signal. All that is required is to transmit the data 
for a particular user prior to the time that the programs to be recorded are broadcasted. If multiple 
users request to have recorder programming data downloaded to their VCR via data inserted in 
the vertical blanking interval of a broadcast television signal, then the insertion of a recorder 
identification and recorder programming data is performed for one user and then the same step 

20 is performed for the next user and so on. It is assumed that the VCR 1 0 is turned on at all times, 
so that whenever the signal is transmitted with the recorder identification and the recorder 
programming data inserted into the vertical blanking interval, the VCR 10 will be ready to 
retrieve the data using the VBI decoder 60. 

Rather than the user entering a recorder identifier into the VCR 10 and storing it in the 

25 RAM 33 as shown by a recorder identifier 90 and then calling the representative in order to 
inform the representative of the recorder identifier to use when transmitting the recorder program 
data for the user's VCR, the VCR 10 can include a random number generator 94 which is used 
to generate a recorder identifier. The use of a random number generator 94 to generate a recorder 
identifier reduces the probability that any two users will select the same recorder identifier for 

30 their VCR 10. The random number generator 94, generates a random number which is then 
displayed to the user either on directory display 32e or on television 50. The user then reads the 
random number and calls the representative and gives the representative the random number to 
use as a recorder identifier. At the same time the current random number in random number 
generator 94 is stored in RAM 33 in the recorder identifier 90 location. Then when the random 

35 number that has been given to the representative is inserted in the vertical blanking interval for 
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a broadcast television signal, the VCR 1 0 extracts the random number using the VBI decoder 60 
and compares it to the recorder identifier 90 stored in RAM 33. If the random number and the 
5 recorder identifier 90 are the same then the VCR control logic knows that the recorder 
programming data that is sent together with the random number is meant for this VCR. The VCR 
control logic then takes the recorder programming data which is extracted by the VBI decoder 
60 and stores the recorder programming data in RAM 33 as shown in FIG. 1. 

It is important that the random number generated by one VCR be different than a random 
1 0 number generated by another VCR so that each VCR will have a unique recorder identifier. In 
one implementation for generating a random number, a first twelve bit counter and a second 
twelve bit counter are provided in the VCR. At power up of the VCR, the two counters start 
counting clock pulses. When the user presses a first and then a second key (these could be the 
same key) on the remote controller, the first twelve bit counter and then the second twelve bit 
1 5 counter, respectively, stop counting. Preferably, the first and second keys issue regular operating 
In commands to the VCR, for example, setup commands, such as clock set or channel map set up 

EH or VCR programming commands, such as channel, day, start time, and/or end time. The counts 

li; of the two twelve bit counters are then combined to form a 24 bit recorder identifier. Because the 

Iz counters are very fast and the times that the first and second keys are pressed are very random, 

20 the recorder identifier is sufficiently random such that two VCRs only have approximately one 
chance out of sixteen million to have identical recorder identifications. 

The following description details how the recorder identifier and the recorder 
programming data is inserted into the vertical blanking interval of a broadcast television signal. 
□ First, the vertical blanking interval itself is described. 

* a " 25 Video images in a cathode ray tube (CRT) type-video device, e.g. television, are 

generated by scanning a beam along a predefined pattern of lines across a screen. Each time all 
the lines are scanned, a frame is said to have been produced. In one implementation, such as used 
in the United States, a frame is scanned 30 times per second. Each television frame comprises 
525 lines which are divided into two separate fields, referred to as field 1 ("odd field") and field 

30 2 ("even field"), of 262.5 lines each. Accordingly, these even and odd fields are transmitted 
alternately at 60 Hz. The lines of the even and odd fields are interleaved to produce the full 525 
line frame once every 1/30 of a second in a process known as interlacing. Another standard in 
the world uses 625 lines of information and interlace 312 and 313 lines at 50 fields per second. 
In the 525 line standard used in the United States, approximately 480 lines are displayed on the 

35 television screen. 
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Referring now to the drawings, FIG. 2 is a schematic diagram illustrating the interlaced 
scanning pattern 1 00 on a screen of a conventional television receiver. A video display scans the 
beam from the top left hand corner and scans across the screen (line 22, field 1 in FIG. 2). After 
it finishes scanning the first line, the beam returns to the left hand side during a period known 
as a horizontal blanking interval and repeats scanning along another line which is parallel to but 
lower than the previous line (line 23, field 1 in FIG. 2). The scanning continues along the lines 
until the beam reaches the center of the bottom part of the screen (line 263, field 1) to complete 
field 1, which is comprised of lines 102. 

From the bottom center of the screen, the beam returns to the top where it starts scanning 
from substantially the center of the screen along the lines 1 04 for field 2 which interlace the lines 
of field 1 . This is not an instantaneous bottom to top jump but actually requires the length of time 
to scan 21 horizontal lines. These lines 106 are lines 1 through 21 of field 2. The second half of 
line 21 field two (line 284 as shown in FIG. 2) is displayed. Then lines 285 to 525 of field 2 are 
scanned to complete field 2. When the beam reaches the bottom, right hand corner of the screen, 
the picture frame is formed. Then the beam retraces to the top and the vertical blanking interval 
lines 108 are numbered 1 through 21 of field 1. In the NTSC protocol widely used in North 
America, each field contains 262.5 horizontal lines and a pair of fields constitute a single 525 line 
video frame and creates one video picture at one instant in time on the video display. 

During the time in which the beam returns from the bottom to the top of the screen 
between the fields, it carries no video or picture signals because it does not produce any picture 
element on the screen. This time interval is generally known as the vertical blanking interval 
(VBI). Its duration is typically 21 times the time duration that it takes the beam to scan across the 
screen. In other words, the duration of the VBI is equal to the time for the beam to scan 21 lines 
and is divided into 21 lines. In interlaced scanning, the VBI is identified by the field with which 
it is associated. Apparatus and methods using the NTSC standard with 21 lines in each VBI are 
well known in the art and therefore are not discussed in detail herein. 

Because no image is produced on the display during the vertical blanking interval, no 
picture information therefore needs to be carried by the broadcast signals. Thus, the VBI is used 
for conveying auxiliary information from a television network or station to an audience. For 
example, closed caption data associated with the television program are transmitted as encoded 
composite data signals in VBI line 21, field 1 of the standard NTSC video Signal, as shown in 
FIG. 4. 
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Lines 1 through 9 of the VBI of each field are used for vertical synchronization and post 
equalizing pulses. Thus, lines 10 through 21 are available for auxiliary information. 
5 FIG. 3 is a functional block diagram of a data transmission system. As used herein, the 

terms "broadcast" and "transmit" are used interchangeably for the transmission of signals over 
cable or fiber optics, to or from satellites, over the air, and the like. A network head end 10001 
transmits a composite television signal containing inserted information in a portion thereof, 
typically the vertical blanking interval, to a satellite 1 0002 which rebroadcasts the same to a local 
10 affiliate 10003. The affiliate 10003 may further insert data into the vertical blanking interval of 
the received television signal and transmit the same to a local cable head end 10004. The cable 
head end 10004 receives television signals from a plurality of sources (including satellites) and 
may further insert data into the vertical blanking interval of any of the television signals. The 
signals from the plurality of sources are combined into a composite television signal, amplified, 
y 15 and provided over a cable to a plurality of individual receivers 10005, which can include 
yi televisions, cable boxes, VCRs and satellite receivers. In addition, the individual receivers 1 0005 

EH may receive signals directly from the local affiliate 10003 by air, which may include the use of. 

^ a satellite 1 0002, or by cable. 

41 More specifically, the network head end has a video tape recorder (VTR) 10006 for 

^ 1 20 providing a program signal to an inserter 1 0007. A controller 1 0008 also at the head end controls 
the scheduling of loading tapes from a cart (a machine with a plurality of video tape cassettes 
which are moved by a robotic arm from a storage location and inserted into a video tape recorder 
and vice versa). Furthermore, the controller 10008 controls the lighting of stages during live 
broadcasts, such as news broadcasts. The controller 10008 is typically a microprocessor based 
25 system. A traffic computer 10009 controls the exact timing of playing individual segments of 
video tapes and inserting commercials therebetween as well as switching between different 
programs. Some network head ends have both a traffic computer 10009 and a controller 10008. 
The controller 10008 provides data and commands to the inserter 10007. The traffic computer 
10009 provides data and commands to the controller if present. Otherwise, the traffic computer 
30 10009 provides these signals directly to the inserter 10007. The inserter 10007 inserts data into 
the vertical blanking interval of the composite television signal, as will be described below, and 
provides the television signal to a transmitter 10010 which in turn provides the television signal 
on a microwave carrier to a satellite dish 1001 1 for transmission to the satellite 10002. 

The satellite 10002 retransmits the received signal, which is received by a satellite dish 
35 10012 at the affiliate 10003. The dish provides the signal to a station inserter 10013 at the local 
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affiliate 10003. The affiliate may also insert data into the composite television signal as will be 
described below. The television signal is then provided to a transmitter 10014 and then to a 
5 transmitting antenna 10015. 

A local cable operator 1 0004 has a plurality of satellite dishes 10016 and antennas 1 00 1 7 
for receiving signals from a plurality of networks 1 000 1 and affiliates 1 0003 . The received signal 
from each of the dishes 10016 and antennas 10017 is provided to a respective input of a multi- 
channel inserter 10018, which can input data into the vertical blanking interval of a received 
1 0 signal. The multi-channel output from the inserter 1 00 1 8 is amplified in an amplifier 10019 and 
provided over a cable 1 0020 to individual receivers 1 0005 . Alternately the receivers 1 0005 could 
receive broadcast information via antennas or satellite receivers. 

Each receiver 10005 includes a VBI decoder, which can include a VBI slicer and closed 
caption decoder, that scans VBI lines 1 0-2 1 of both fields 1 and 2. In addition it is possible to use 
Q 15 the first few visible lines in each video frame for VBI data, for example, lines 22-24. Lines 1 
f~ through 9 are typically used for vertical synchronization and equalization and, thus, are not used 

Q1 to transmit data. Closed captioning and text mode data are generally transmitted on VBI line 2 1 , 

pi 

field 1 of the standard NTSC video signal, at a rate of 2 bytes for each VBI line 2 1 , field 1 , as 
4* shown by closed caption data 1 1 2 in FIG.4. The text mode fields fill the entire screen with text. 

20 The default mode is an open ended mode in which the page is first filled up and then scrolled up. 
ri The individual recipient of such data has no control over the data. Extended data services 

§ (EDS) data can be transmitted on VBI line 21, field 2, as shown by EDS data 1 16 in FIG. 4, at 

P a rate of 2 bytes per VBI line 2 1 , field 2. 

□ By way of background, the data in the vertical blanking interval can be described in terms 

^ 25 of the wave form, its coding and the data packet. The closed caption data wave form has a clock 
run-in followed by a frame code, followed by the data. The coding of the data is non-return-to- 
zero (NRZ) 7 bit odd parity. 

Under mandatory FCC requirements effective July 1993, color televisions having a size 
13" and greater must provide a closed caption decoder. Caption data decoding is further 
30 described in the following specifications, which are hereby incorporated by reference herein: 
Title 47, Code of Federal Regulations, Part 15 as amended by GEN. Docket No. 91-1 ; FCC 91- 
119; "CLOSED CAPTION DECODER REQUIREMENTS FOR THE TELEVISION 
RECEIVERS"; Title 47, C.F.R., Part 73.652(a)(22), Caption Transmission format; Title 47, 
C.F.R. Part 73.699, figure 6; "TELEVISION SYNCHRONIZING WAVE FORM"; Title 47, 
35 C.F.R., Part 73.699, figure 17a; "LINE 21, FIELD 1 DATA SIGNAL FORMAT"; and PBS 
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Engineering Report No. E-7709-C, "TELEVISION CAPTIONING FOR THE DEAF: SIGNAL 
AND DISPLAY SPECIFICATIONS". 

Under the extended data services (EDS) proposed in the Recommended Practice for Line 
21 Data Service , Electronics Industries Association, EIA-608 (drafts October 12, 1992 and June 
17, 1993) (hereinafter referred to as "EIA-608" standard"), the subject matter of which is 
incorporated herein by reference, additional data is provided in line 21, field 2 of the vertical 
blanking interval. This recommended practice includes two closed captioning fields, two text 
mode fields and the extended data services. The extended data includes, among other 
information, program name, program length, length into show, channel number, network 
affiliation, station call letters, UCT (universal coordinated time) time, time zone, and daylight 
savings time usage. Upstream at the network, the network inserts the program name, the length 
of the show, the length into the show, the network affiliation, and the UCT time. Downstream 
at the affiliate, the affiliate inserts the channel number, the time zone, the daylight savings time 
usage and program names. The network inserts the data that does not differ for different affiliates. 

The data is transmitted in packets six classes of packets are proposed in the EIA-608 
standard, including: (1) a "Current" class for describing a program currently being transmitted; 
(2) a "Future" class for describing a program to be transmitted later; (3) a "Channel Information" 
class for describing non-program specific information about the transmitting channel; (4) a 
Miscellaneous class for describing other information; (5) a "Public Service" class for transmitting 
data or messages of a public service nature such as National Weather Service Warnings and 
messages; and (6) a "Reserved" class reserved for future definition. 

The data inserted into the television signal by the various inserters includes closed 
captioning data and EDS data. The inserted data can also include other data such as programming 
data which can be channel, date, time-of-day and program length (CDTL) or compressed codes 
representing the CDTL, as shown by data 1 1 4 in FIG. 4. As will be explained this data is inserted 
into a program video segment. The data can be inserted into either or both fields in any VBI line 
between 10 and 20. For example the data can be inserted into line 20 of field 2, as shown by the 
data 1 14 in FIG. 4. The data may be inserted into the VBI at the closed caption rate (IX format) 
or at two times the closed caption rate (2X format), which is further explained below. 

The data may be manually entered from a local terminal 1 002 1 . The local terminal 1 002 1 
may be used to pre-build, recall, or edit messages. The terminal 10021 typically includes a 
computer. In addition, a modem 10022 may be used to provide data to the inserter 10007. The 
data may be provided manually or automatically from remote sites, such as a television program 
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guide publisher or the network head end. The output of the inserter 10007 is a composite 
television signal with the data inserted. 

The timing of video signals in NTSC format is well known in the art. As described above, 
the vertical blanking interval is the time between the flyback from the bottom of the screen to the 
top of the screen. Although no video signal is displayed, the horizontal synchronization pulses 
are still provided during the VBI. The standard data transmission rate is defined in the EIA-608 
standard. 

As shown in FIG. 5, the horizontal synchronization pulse 120 is followed by color burst 
signals 122. For closed caption and EDS data, a clock run-in cycle 124 follows the color burst 
which in turn is followed by a frame code 126. The clock run-in is "10101010101. 11 The frame 
code is "0100001 1." Two data bytes 128 and 130 are transmitted in each VBI line. Each byte is 
8 bits including a parity bit. This format is referred to as the standard data rate format (or IX 
format). Each byte in the VBI line is arranged with the least significant byte first. The last bit is 
used as parity for error checking. Each byte of the transmitted data is parity checked upon receipt. 
The 1 X format is the format used to transmit closed captions in VBI line 2 1 field 1 , as shown by 
closed caption data 1 12 in FIG. 4. It is also the format used to transmit EDS data in VBI line 21 
field 2, as shown by EDS data 1 16 in FIG. 4. 

An accelerated data format (2X format) as shown in FIG. 6 uses a bit rate twice that of 
the IX format to thereby provide 4 bytes per VBI line. The clock run-in 144 is the bit sequence 
"10101010." The frame code 1 is "10011101101." Four data bytes 148, 150, 152 and 154 are 
transmitted each VBI line. The 2X format can be used to transmit data 1 14 in FIG. 4. 

Now that the manner of inserting the recorder identification and the recorder 
programming data into the vertical blanking interval has been described, the use of compressed 
codes for representing CDTL information will be described. 

FIG. 7 shows a television calendar 300 which has compressed codes. For example, the 
compressed code for Sports Retrospective on channel 18 at 6:00 p.m. is 68713. The compressed 
code for the game Double Dare on Nickelodeon has a compressed code of 29225. The television 
calendar has multiple day of year sections 302, multiple day section 304, multiple time-of-day 
section 306, channel identifiers 308 and descriptive program identifiers 3 1 0, including the name 
of the program arranged in a manner that is common in television guide publications. Arranged 
in relation to each channel identifier is a compressed code indication 312, which is a compressed 
code representative of and compressed in length from the combination of a channel, a date, a time 
of day and a program length for a program to be recorded. 
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Downloading recorder programming data via the vertical blanking interval allows the user 
to program the VCR even when the user is away from home. The user can look up a program in 
a television calendar such as the calendar shown in FIG. 7, and select the programs that he wishes 
to record. Then the user could call the representative and give the representative his recorder 
identification number and indicate the programs that he wishes to record. A user could give the 
CDTL information to the representative or could give compressed codes such as compressed 
code 312 to the representative. Then as long as the video cassette recorder has blank tape 
inserted-in the video cassette recorder, the VCR can be programmed via the recorder 
programming data downloaded in the vertical blanking interval and then record the programs on 
the proper channels at the proper times. 

The following describes a method for decoding a compressed code into CDTL data. A 
method is also described for encoding CDTL data into compressed codes. 

FIG. 8 is a flow diagram of a preferred compressed code decoding technique. To 
understand compressed code decoding, it is easiest to first explain the compressed code encoding 
technique, for which FIG. 9 is the flow chart. Then the compressed code decoding technique, 
which is the reverse of the compressed code encoding will be explained. 

The encoding of the compressed codes can be done on any computer and is done prior 
to preparation of any program guide that would include compressed codes. For each program that 
will be printed in the guide, a channel, date, time and length (CDTL) code 244 is entered in step 
242. Step 246 separately reads the priority for the channel, date, time and length in the priority 
vector storage 222, which can be stored in a read only memory. The priority vector storage 222 
contains four tables: a priority vector C table 224, a priority vector D table 226, a priority vector 
T table 228 and a priority vector L table 230. 

The channel priority table is ordered so that the most frequently used channels have a low 
priority number. An example of the data that is in priority vector C table 224 follows. 

channel 4 7 2 3 5 6 11 13... 
priority 0 1 2 3 4 5 6 7 ... 

Generally the dates of a month all have an equal priority, so the low number days in a 
month and the low number priorities would correspond in the priority vector D table as in the 
following example. 
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date 1 2 3 4 5 6 7 8... 

priority 0 1 2 3 4 5 6 7 ... 

5 

The priority of the start times would be arranged so that prime time would have a low 
priority number and programs in the dead of the night would have a high priority number. For 
example, the priority vector T table would contain: 

time 6:30pm 7:00pm 8:00pm 7:30pm 

10 priority 0 12 3... 

An example of the data that is in the priority vector L table 230 is the following: 

length of program (hours) 0.5 1.0 2.0 1.5 3.0 

□ 15 priority 0 12 3 4 

Ui 

Ul 

01 Suppose the channel date time length (CDTL) 244 data is 5 1 0 1 9.00 1.5 5 which means 

%l channel 5, 1 0th day of the month, 7:00 PM, and 1 .5 hours in length, then for the above example 

jf; the C p ,D p T p ,L p data 248, which are the result of looking up the priorities for channel, date, time 

01 20 and length in priority tables 224, 226, 228 and 230 of FIG. 9, would be 4 9 1 3 . Step 250 converts 
P C p ,D p T p L p data to binary numbers. The number of binary bits in each conversion is determined 

4^ by the number of combinations involved. Seven bits for C p , which can be denoted as C 7 C 6 C 5 C 4 

r^f C 3 C 2 C,, would provide for 128 channels. Five bits for D , which can be denoted as D 5 D 4 D 3 D 2 

□ D,, would provide for 3 1 days in a month. Six bits for T p , which can be denoted as T 6 T 5 T 4 T 3 
^ 25 T 2 T,, would provide for 48 start times on each half hour of a twenty four hour day. Four bits for 

length, which can be denoted as L 4 L 3 L 2 L,, would provide for a program length of up to 8 hours 
in half hour steps. Together there are 7+5+6+4 = 22 bits of information, which correspond to 
2**22 = 4,194,304 combinations. 

The next step is to use bit hierarchy key 220, which can be stored in a read only memory 
30 to reorder the 22 bits. The bit hierarchy key 220 can be any ordering of the 22 bits. For example, 
the bit hierarchy key might be: 

L 8 C 3 ... T 2 C 2 T, C, L, D 5 D 4 D 3 D 2 D! 

22 21 ... 10 9 8 7 6 5 4 3 2 1 

35 
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Ideally the bit hierarchy key is ordered so that programs most likely to be the subject of 
timer preprogramming would have a low value binary number, which would eliminate keystrokes 
for timer preprogramming the most popular programs. Since all the date information has equal 
priority, then the D 5 D 4 D 5 D 2 D, bits are first. Next T, C, L, are used, because for whatever date 
it is necessary to have a time channel and length and T, C 1 are the most probable in each case 
due to the ordering of the priority vectors in priority vector storage 222. The next bit in the 
hierarchy key is determined by the differential probabilities of the various combinations. One 
must know the probabilities of all the channels, times and lengths for this calculation to be 
performed. 

For example, the probability for channels may be: 



channel 4 7 


2 


3 


5 


6 


11 13... 


priority 0 1 


2 


3 


4 


5 


6 7. 


probability(%) 5 4.3 


4 


3 


2.9 


2.1 


2 1.8 


The probabilities for times might be: 










time 6:30pm 


7:00pm 


8:00pm 


7:30pm 


priority 0 


1 




2 




3 


probability (%)8 7.8 




6 




5 




And, the probabilities 


for lengths might be: 






length of program (hours) 




0.5 


1.0 


2.0 


1.5 3.0 


priority 




0 


1 


2 


3 4.. 


probability(%) 




50 


20 


15 


5 4., 



The probabilities associated with each channel, time and length, as illustrated above, are 
used to determine the proper ordering. Since the priority vector tables are already ordered by the 
most popular channel, time, and length, the order in which to select between the various binary 
bits for one table, for example selecting between the C 7 C 6 C 5 C 4 C 3 C 2 Cj bits, is already known. 
The C, bit would be selected first because as the lowest order binary bit it would select between 
the first two entries in the channel priority table. Then the C 2 bit would be selected and so on. 



-17- 



1 37420/LTR/I148 

Similarly, the T t and L, bits would be used before any of the other time and length bits. A 
combination of the C l3 T„ L, and D 5 D 4 D 3 D 2 D, bits should be used first, so that all the 
5 information is available for a channel, date, time and length. The D 5 D 4 D 3 D 2 D! bits are all used 
because the date bits all have equal priority and all are needed to specify a date even if some of 
the bits are binary zero. 

At this point the bit hierarchy key could be: 

10 T, C, L, D 5 D 4 D 3 D 2 D, 

The first channel binary bit C, by itself can only select between 2 1 = 2 channels, and the first two 
channels have a probability percent of 5 and 4.3, respectively. So the differential probability of 
is 9.3. Similarly, the differential probability of T, is 8 + 7.8 = 15.8, and the differential 
15 probability of L, is 50 + 20 = 70. If the rules for ordering the bit hierarchy key are strictly 
yi followed, then the first 8 bits of the bit hierarchy key should be ordered as: 

I! C, T, L, D 5 D 4 D 3 D 2 D„ 

-=■— 
ss 

cn 

20 because L { has the highest differential priority so it should be next most significant bit after D 5 , 
£j followed by T ] as the next most significant bit, and then C ] as the next most significant bit. 

Notice that the bit hierarchy key starts with the least significant bit D l5 and then is filled in with 
the highest differential probability bits. This is for the purpose of constructing the most compact 
codes for popular programs. 
25 The question at this point in the encoding process is what, should the next most 

significant bit in the hierarchy key be: T 2 , C 2 , or L 2 . This is again determined by the differential 
probabilities, which can be calculated from the above tables for each bit. Since we are dealing 
with binary bits, the C 2 in combination with C, selects between 2 2 = 4 channels or 2 more 
channels over C, alone. The differential probability for C 2 is. then the additional probabilities of 
30 these two additional channels and for the example this is: 4 + 3 = 7. In a similar manner C 3 in 
combination with C, and C 2 selects between 2 3 = 8 channels or 4 = 2 (3_1) more channels over the 
combination of C, and C 2 . So the differential probability of C 3 is the additional probabilities of 
these four additional channels and for the example this is: 2.9 + 2. 1 + 2 + 1 .8 = 8.8. In a similar 
manner, the differential probabilities of T 2 and L 2 can be calculated to be 6 + 5 = 1 1 and 15 + 5 

35 
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= 20, respectively. Once all the differential probabilities are calculated, the next step is 
determining which combinations of bits are more probable. 

Now for the above example, which combination is more probable: T 2 with C, L„ or C 2 
with T, L l5 or L 2 with T, C v This will determine the next bit in the key. So, which is greater: 
11x9.3x70=7161; 7x15.8x70= 7742; or 20xl5.8x9.3=2938.8?In this case the combination with 
the greatest probability is 7x15.8x70= 7742, which corresponds to C 2 with T, Lj. So, C 2 is 
selected as the next bit in the bit hierarchy key. 

The next bit is selected in the same way. Which combination is more probable: C 3 with 
T, L l5 or T 2 with C, or C 2 and L ls or L 2 with C, or C 2 and T,. For the example shown, which has 
the greatest probability: 8.8x15.8x70= 9732.8; llx(9.3+7)x70= 12551; or 20x(9.3+7)xl5.8= 
5150.8? In this case the combination with the greatest probability is 1 lx(9.3+7)x70= 12551, 
which corresponds T 2 with C, or C 2 and So, T 2 is selected as the next bit in the bit hierarchy 
key. This procedure is repeated for all the differential probabilities until the entire key is found. 

Alternately, the bit hierarchy key can be just some arbitrary sequence of the bits. It is also 
possible to make the priority vectors interdependent, such as making the length priority vector 
dependent on different groups of channels. Another technique is to make the bit hierarchy key 
220 and the priority vector tables 222, a function of clock 42, as shown in FIG. 9. This makes it 
very difficult for the key and therefore the coding technique to be duplicated or copied. 

For example it is possible to scramble the date bits in the bit hierarchy key 220 as a 
function of the clock. Changing the order of the bits as a function of the clock would not change 
the effectiveness of the bit hierarchy key in reducing the number of binary bits for the most 
popular programs, because the date bits all are of equal priority. This could be as simple as 
switching the Dl and D5 bits periodically, such as every day or week. Thus the bit hierarchy key 
220 would switch between 

C, T, L, D 5 D 4 D 3 D 2 D, and 

C, T, L, D, D 4 D 3 D 2 D 5 

Clearly other permutations of the bit hierarchy key as a function of the clock are possible. 

The priority vector tables could also be scrambled as a function of the clock. For example, 
the first two channels in the priority channel table could just be swapped periodically. If this 
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technique is followed, then the Cp of 248 in FIG. 9 would change as a function of the clock 42. 
For example, 

channel 4 7 2 3 5 6 11 13 ... 
priority 0 1 2 3 4 5 6 7 ... 

would change periodically to: 

Channel 7 4 2 3 5 6 11 13 ... 
priority 0 1 2 3 4 5 6 7 ... 

This would be a fairly subtle security technique, because a decoder that was otherwise 
Q 1 5 correct would only fail if those first two channels were being used. Other clock dependencies are 
Ji; also possible to provide security for the coding technique. 

01 However it is derived, the bit hierarchy key 220 is determined and stored. In step 254 the 

binary bits of C p5 D p ,T p5 L p are rearranged according to the bit hierarchy key 220 to create one 22 
bit binary number. Then the resulting 22 bit binary number is converted to decimal in the convert 
B 1 20 binary number to decimal compressed code step 256. The result is compressed code 258. 

If the priority vector and the bit hierarchy key are well matched to the viewing habits of 
the general population, then it is expected that the more popular programs would require no more 
than 3 or 4 digits for the compressed code. 

Now that the encoding technique has been explained the decoding technique is just 
u 25 reversing the coding technique. This is done according to the flow chart of FIG. 8. 

The first step 202 is to enter compressed code 204. Next the compressed code 204 is 
converted to a 22 bit binary number in step 206. Then the bits are reordered in step 208 according 
to the bit hierarchy key 220 to obtain the reordered bits 210. Then the bits are grouped together 
and converted to decimal form in step 212. As this point we obtain C p ,D p5 T p ,L p data 214, which 
30 are the indices to the priority vector tables. For the above example, we would have at this step 
the vector 4 9 13. This C p ,D p ,T p ,L p data 214 is then used in step 216 to look up channel, date, 
time, and length in priority vector storage 222. The CDTL 218 for the example above is 5 10 
19.00 1 .5, which means channel 5, 10th day of the month, 7:00 PM, and 1 .5 hours in length. 
If the coding technique is a function of the clock then it is also necessary to make the 
35 decoding technique a function of the clock. It is possible to make the bit hierarchy key 220 and 
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the priority vector tables 222, a function of clock 42, as shown in FIG. 8. This again makes it 
very difficult for the key and therefore the coding technique to be duplicated or copied. It is also 
possible to have the decoding and encoding techniques dependent on any other predetermined 
or preprogrammable algorithm. 

FIGS. 10 to 13 are flow graphs of methods for controlling the recording of video 
programs according to the present invention. FIG. 10 is a flow graph of a method for a user to 
set up the download of information in the vertical blanking interval and for a station to insert the 
required data into the vertical blanking interval of a transmitted television signal. In step 400 a 
user calls a representative and communicates a recorder identification. Then in step 402 the user 
identifies programs or program selection criteria for programs to be recorded. Then in step 404 
the identified program or program selection criteria are used to generate a set or sets of channel, 
date, time-of-day and program length (CDTL) data, or in step 404 the identified program or 
program selection criteria are used to generate a set of compressed codes. Each compressed code 
compressed in length from the combination of the lengths of the channel, date, time-of-day and 
program length. Then in step 406 the station inserts into the vertical blanking interval of a 
transmitted TV signal the recorder identification and the set or sets of CDTL data or compressed 
codes. It is possible for the recorder programming data to be a mix of compressed codes and 
CDTL data. 

FIG. 1 1 is a flow graph of a method for retrieving recorder program data from a vertical 
blanking interval for controlling the recording of programs on a recorder. In step 410 the vertical 
blanking interval is decoded by a receiving recorder to extract a transmitted recorder 
identification and recorder programming data, consisting of CDTL data and/or compressed codes. 
Then in step 412 each compressed code is decoded into CDTL data. Then in step 414 if the 
transmitted recorder identification matches the recorder identification of the receiving recorder 
then the CDTL data is stored in memory in the recorder. Then in step 416 when the date and 
time-of-day from a clock in the recorder matches the data and time-of-day for a stored CDTL, 
the recorder is tuned to the channel for the stored CDTL and records the program for a length of 
time matching the program length for the stored CDTL. 

FIG. 12 is a flow graph that is similar to the flow graph of FIG. 10 except that a random 
number is used for the recorder identification. In step 420 the recorder generates a random 
number and displays it to the user. Then in step 422 the user calls a representative or an 
automated remote site and communicates the random number and identifies programs or program 
selection criteria for programs to be recorded. In step 424 the identified programs or the program 
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selection criteria are used to generate a set of channel, date, time-of-day and program length 
(CDTL) data for a set of compressed codes wherein each compressed code is compressed in 
length from the combination of the lengths of the channel, date, time-of-day and program length. 
Then in step 426 the station inserts into the vertical blanking interval of a transmitted television 
signal the random number and the set of CDTL data and/or compressed codes. 

FIG. 13 is a flow graph for retrieving the recorder programming data from the vertical 
blanking interval. In step 430 the vertical blanking interval is decoded by the receiving recorder 
to extract a transmitted random number and a set of CDTL data or a set of compressed codes. 
Then in step 432 each compressed code is decoded into CDTL data. Then in step 434, if the 
transmitted random number matches the random number of the receiving recorder then 
the CDTL data is stored in memory in the recorder. Then in step 436 when the date and time-of- 
day from a clock in the VCR matches the date and time-of-day for the stored CDTL data, the 
recorder is tuned to the channel for the stored CDTL and records a program for a length of time 
matching the program length for the stored CDTL data. 

As used herein, the term "telecast" refers to point-to-multi point signal transmission. 

Thus, there has been described a simpler system for accomplishing recorder 
programming, which will enable the user to take advantage of the recording feature of a recorder 
more freely. 

The described embodiments of the invention are only considered to be preferred and 
illustrative of the inventive concept, the scope of the invention is not to be restricted to such 
embodiments. Various and numerous other arrangements may be devised by one skilled in the 
art without departing from the spirit and scope of this invention. 

It is therefore intended by the appended claims to cover any and all such applications, 
modifications and embodiments within the scope of the present invention. 
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